Locally Recoverable Codes correcting many erasures over small fields
نویسندگان
چکیده
Abstract We define linear codes which are s -Locally Recoverable Codes (or -LRC), i.e. LRC in ways, the case $$s=1$$ s=1 roughly corresponding to classical of codes. use them describe correct many erasures, although they have small minimum distance. Any letter a received word may be corrected using different local Segre embedding and then projection.
منابع مشابه
Multi-Erasure Locally Recoverable Codes Over Small Fields For Flash Memory Array
Erasure codes play an important role in storage systems to prevent data loss. In this work, we study a class of erasure codes called Multi-Erasure Locally Recoverable Codes (ME-LRCs) for flash memory array. Compared to previous related works, we focus on the construction of ME-LRCs over small fields. We first develop upper and lower bounds on the minimum distance of MELRCs. These bounds explici...
متن کاملCodes Correcting Phased Burst Erasures
We introduce a family of binary array codes of size t n, correcting multiple phased burst erasures of size t. The codes achieve maximal correcting capability, i.e. being considered as codes over GF (2 t ) they are MDS. The length of the codes is n = P L `=1 t ` , where L is a constant or is slowly growing in t. The complexity of encoding and decoding is proportional to rnmL, where r is the numb...
متن کاملOn Locally Recoverable (LRC) Codes
We present simple constructions of optimal erasure-correcting LRC codes by exhibiting their parity-check matrices. When the number of local parities in a parity group plus the number of global parities is smaller than the size of the parity group, the constructed codes are optimal with a field of size at least the length of the code. We can reduce the size of the field to at least the size of t...
متن کاملLocally Recoverable codes from rational maps
We point some contributions to the construction of Locally Recoverable codes from algebraic curves recently presented by A. Barg, I. Tamo and S. Vladut, that can lead to improvements concerning the definition, the parameters and the local recovering of these codes.
متن کاملIntegrated interleaved codes as locally recoverable codes: properties and performance
Considerable interest has been paid in recent literature to codes combining local and global properties for erasure correction. Applications are in cloud type of implementations, in which fast recovery of a failed storage device is important, but additional protection is required in order to avoid data loss, and in RAID type of architectures, in which total device failures coexist with silent f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Designs, Codes and Cryptography
سال: 2021
ISSN: ['0925-1022', '1573-7586']
DOI: https://doi.org/10.1007/s10623-021-00905-4